Recovery of entanglement lost in entanglement manipulation 
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When an entangled state is transformed into another one with probability one by local opera- 
tions and classical communication, the quantity of entanglement decreases. This letter shows that 
entanglement lost in the manipulation can be partially recovered by an auxiliary entangled pair. 
As an application, a maximally entangled pair can be obtained from two partially entangled pairs 
with probability one. Finally, this recovery scheme reveals a fundamental property of entanglement 
relevant to the existence of incomparable states. 
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Quantum entanglement plays an important role in 
quantum information processing. It realizes novel infor- 
mation processing that is impossible in a classical man- 
ner. Thus, in addition to practical applications, quan- 
tum entanglement itself has been widely studied in recent 
years. For a detailed review, see Ref. |^ and references 
therein. 

One of the most fundamental applications of an entan- 
gled state is quantum teleportation In teleportation, 
Alice sends a qubit to Bob via a previously shared max- 
imally entangled state between them. 
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We refer to the state \^^)ab as a Bell pair in the follow- 
ing. All the operations needed are local operations on 
their respective systems and classical communication be- 
tween them. Since Alice and Bob are distantly located, 
they cannot jointly perform global operations on the com- 
posite system. This is always the case in all applications 
of entangled states such as quantum communication and 
quantum cryptography. Therefore the following question 
is crucial to understanding the nature of entangled states. 
What can we do on entangled states by local operations 
and classical communication alone? 

Recently Nielsen found necessary and sufficient condi- 
tions for an entangled state to be transformed into an- 
other one by local operations and classical communica- 
tion Q . It was also proved that the quantity of entan- 
glement decreases during the transformation. 

It is natural to wish that entanglement would not de- 
crease because it is a valuable resource. This letter shows 
that entanglement lost in entanglement manipulation can 
be partially recovered by an auxiliary entangled pair. Be- 
sides the original entangled state to be transformed, we 
prepare another entangled state and perform collective 
operations on these two pairs. This transformation en- 
ables a part of entanglement lost in the original pair to 
be transferred to the auxiliary one. Entanglement of the 
whole system decreases during the transformation in this 
case too, as required by Nielsen's result. But this scheme 



realizes the partial recovery of entanglement that is ab- 
solutely impossible by individual manipulations of each 
pair. 

As a particular example of the recovery procedure, it 
is also shown that we can obtain a Bell pair with proba- 
bility one from two partially entangled pairs satisfying a 
certain condition. 

Furthermore, the condition for this recovery scheme 
to work reveals a fundamental property of entanglement. 
The property has a deep connection with the fact that 
there exist essentially different types of bipartite pure- 
state entanglement, namely, incomparable states 

In this letter, we will obtain the main result using 
Nielsen's theorem. First, we introduce a mathematical 
notion of majorization that is needed in the theorem and 
is also a main tool in this letter. Let x = [xi, • • • , Xn) 
and y — {yi, ■ ■ ■ ,yn) be real n-dimensional vectors. Let 
^) be the vector obtained by rearranging 
the elements of x in the decreasing order, i.e., x\ > ■ ■ ■ > 
x^. We say that x is majorized by y, written in x ^ y, if 
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This letter deals with only bipartite pure entangled 
states, which are described in Schmidt decomposition 
such as \^)ab = X^i v^K)^l*)-B where {ui} are pos- 
itive real numbers satisfying the normalization condi- 
tion — 1- Schmidt decomposition, 
and are orthonormal basis of respective systems; 
thus eigenvalues of the reduced density matrix = 
trBi\''P)AB ABiM) are ai,---,a„. We define the vector 
of these eigenvalues as = (ai, • • • , a„). With the the- 
ory of majorization, Nielsen proved the following theorem 

Theorem: A bipartite pure entangled state \iP)ab is 
transformed into another one \(j))AB with probability one 
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by local operations and classical communication if and 
only if is majorized by A^, i.e., 



^ip^Lj — A^ (8) A, 
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It was also proved that the quantity of entanglement 
E{'4>), which is uniquely defined as the von Neumann en- 
tropy of BM , decreases during the transformation, 



if IV-) 



AB 



/AB, 



then E{-)jj) > E{(l)). 
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This follows from the mathematical theorem that if A^ -< 
Xa, then £'(■)/') > E{4>), together with Eq. Equation 
means that local operations and classical communi- 
cation always reduce entanglement. 

However, we want to prevent entanglement from de- 
creasing as far as possible, since we have to send qubits 
without teleportation in order to share entanglement be- 
tween distant observers again. We will show that an 
auxiliary entangled pair can partially recover the entan- 
glement lost in the manipulation of two-qubit entangled 
states. 

The recovery scheme presented in this letter goes as 
follows. Suppose we originally want to transform \'ip) ab 
into \4>)ab- (In the following, we exclude the trivial case 
\'4^)ab — \4>)ab-) We prepare another entangled state 
besides the system AB. Then we perform col- 
lective operations on \iIi)ab ® \^)a'B', and convert it to 
\4')ab ® \x)a'B' where \x}a'B' has more entanglement 
than \uj)a'B'- This transformation transfers a part of the 
entanglement lost in the system AB to the system A' B' . 

In the following, it is proved that this scheme is really 
possible. We begin with a concrete example to under- 
stand the idea of this scheme, then proceed to a general 
proof. We deal with the following example: 



\^)ab = VOJ|00)as- 

\(j))AB = VM\QQ)ab- 

W)a'B' = \/0:6|00)a'B' 

\x)a'B' 



'M\11)ab, 
^\11)ab, 
VQA\11)a'B' 
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^^:55 |00)a-b' + ^/QM\n)A'B'- 

The vectors of eigenvalues are 

A,^ ^ (0.7, 0.3), 

A0 = (0.8, 0.2), 

A^ = (0.6,0.4), 

A^ (0.55, 0.45). 



(7) 



Majorization relations A^ < A^ and A^^ >- A^ indicate 

\'4>)ab -> \<j))AB, \^^)a'B' ^ \x)a'B', (8) 

and 



E{i:) > E{cl>), E{uj) < E{x). 



(9) 



If we consider two entangled pairs as one system, the 
whole system is an entangled state with Schmidt number 
four, thus 



A 



= A, 



(0.42, 0.28, 0.18, 0.12), (10) 
Ax = (0.44, 0.36, 0.11, 0.09). (11) 



According to Eq. (g), three inequalities 0.42 < 0.44, 
0.42 + 0.28 < 0.44 + 0.36, and 1 - 0.12 < 1 - 0.09 
show that X^p^uj -< X^^^. [The equality (^) is satisfied 
by normalization conditions.] Therefore we can trans- 
form \tp)AB (Xi \uj)a'B' into |(/))as \x)a'B' by collective 
manipulation according to Nielsen's theorem. Equation 
(^) means that entanglement lost in the system AB is 
partially recovered by the system A'B' . The system AB 
has no difference between the collective manipulation and 
the individual one. As for the system A'B' , this collective 
method realizes increase in entanglement, which cannot 
be done individually. 

Next we prove that the recovery as stated above is al- 
ways possible. We find the condition where there exist 
auxiliary states \uj)a'B' and \x)a'B' such that E{uj) < 
E{x) and A^^^; -< A^®^' provided that |?/')as \4>)ab- 
Let 



\V)ab 
\x)a'B' 



„ WT^\\\)ab, 

^ |00)a'B' +\/T^ 

" |ll)A'i3'. 



Vfo |00)ab 
^ |00)a'B' 
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The assumption ab 
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)ab gives 



- < a < 6 < 1. 
2 - 



The condition E{uj) < E{x) requires 
1 



<q<p<i, 



(13) 
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because E{uj) < E{x) is equivalent to Ai^ ^ A;^ in the 
case of two-qubit states and the equality holds only for 
p = q. Combining the two pairs AB and A' B' , we have 

X4,(g,uj = {ap, a(l - p), (1 - a)p, (1 - a)(l - p)), (15) 
A^sav = {bq, b{l - q), (1 - b)q, (1 - 6)(1 - q)). (16) 



In the following, we seek a pair of numbers (p, q) that 
satisfies the majorization condition A^^^; -< Xc/,^^ and 
Eq. (|lj) with the assumption (p^. 

The majorization relation A^,®a) -< Xtj,(g,x consists of 
three inequalities. [The equality (^ is satisfied by nor- 
malization conditions.] We have to rearrange the compo- 
nents of the vectors ( p^ and ( |T^ ) in the decreasing order 
before imposing the inequality conditions (j^) . Equations 
( p3| ) and ( p^ ) indicate that the largest and the smallest 
elements in ( p^ are ap and (1 — a)(l — p), respectively. 
Similarly, bq and {1 — b){l — q) are the largest and the 
smallest elements in (p^), respectively. Thus the first 
and the third inequalities of the majorization condition 
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are ap < bq and 1 — (1 — a)(l — p) < 1 — (1 — — (7), 



1 — a , 

i-9< 1 — rC^^p), 



i-b 



(17) 
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where Eq. (nSh implies 



la 1 — a 

2^6<^' '<T-b- 



(19) 



However, Eqs. (jlj) an d (|14| ) cannot tell which is the 
next largest element in (|15|) and (|l6|). If a < p then 
a(l — p) < ^(1 ~ 1), and so on. Thus comparing the sec- 
ond and the third elements in each vector, we have the 
following three cases: (i) a < p, b < q, (ii) a < p, b > q, 
(iii) a > p, b > q. [The case a > p, b < q contradicts Eqs. 
([|) and (0).] 

(i) a < p, 6 < q: The next largest elements in ( |l5| ) 
and ( [l6| ) are (1 — a)p and (1 — b)q, respectively. Thus 
the second inequality of the majorization condition is 
ap+{l — a)p < bq+(l~b)q, i.e., p < q, which contradicts 
Eq. (0). 

(ii) a < p, b > q: Since the elements (1 — a)p and 
b{l — q) are the next largest elements in ( [l5|) and (16), 
respectively, we have ap + {1 — a)p < bq + 6(1 — g), i.e., 
p < b. Therefore, 



a < p <b, b > q. 



(20) 



(iii) a > p, b > q: Similarly, the majorization condi- 
tion requires a < b, which is implied in Eq. (p^). In this 
region, we have 



a > p, b > q. 



(21) 



Summing up these cases, we see that the second in- 



equality of the majorization condition is Eq. (20) or (21) 



p < b, q < b 



(22) 



As a result, (p, g) must satisfy Eqs. (|l^, (|T^) - (pj|), 
and (p^). Figure |l] shows these conditions as a shaded 
region m p ~ q plane. It indicates that there exists the 
shaded region irrespective of a and b. Thus if we take 
the auxiliary states \uj)a'B' and \x)a'B' appropriately, 
recovery of entanglement is always possible. 
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FIG. 1. The condition for the recovery scheme is sat- 
isfied in the shaded region. The thick solid line, the 
broken line, and the dash-dotted line represent q = p, 
1 — q — {(1 — a)/(l — b)}{l — p), and q = {a/b)p, respec- 
tively. 

Now, we discuss the implication of Fig. |l]in detail. The 
shaded region in Fig. |l| is divided into two parts, q > a 
and q < a. In the region q > a, we have < a < q < 
p < b < 1. This means that -< and A^^ -< X^. 
If we perform \iP)ab \x) ab , l'^) A' b' |0)a'B', and 
interchange AB and A'B', then the recovery process 
stated above is also accomplished by only the individ- 
ual manipulations of each pair. Therefore this region of 
Fig. |l| presents trivial recovery that needs no collective 
manipulation. However, in the region q < a, we have 



<q<a<p<b<l, OT^<q<p<a<b<l. 



These inequalities imply that neither \Tp) nor \lu) can be 
transformed into |x)- Thus this region presents true re- 
covery that only the collective manipulation can realize. 
In fact, we do not need the trivial region for recovery, 
because, for each point in the trivial region, there exist 
points with the same p and the smaller q in the true re- 
gion. Only the true region, the shaded part in q < a, is 
of great importance. 

It should also be noted that the complete recovery is 
represented only at the point (6, a) in Fig. ^ which cor- 
responds to the trivial interchange of AB and A'B' . 

A useful application of this scheme is to obtain a Bell 
pair [Eq. (|l|)] after a recovery procedure. Figure |l] shows 
that if we prepare \uj)a' b' having p such that p < b/ {2a), 
we can transform the A'B' pair into a Bell pair with 
probability one. In addition to the Bell pair, there ex- 
ists residual entanglement in the system AB. If we does 
not need this residual entanglement in AB, which means 
& = 1, a Bell pair can always be obtained from two par- 
tially entangled pairs |V')yis, \'^)a'B' such that 



ap < 



(23) 
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An explicit example of this concentration is as follows: 

H)ab = V0:6 |00)Ai3 + \/0:4 |11)ab, 
\4>)ab = VOJ |00)Ai3 + \/03 
\oo)a'B' = VOJ |00)a'B' +\/0:3 (24) 

\x)a'B' = VOlmA'B' +VQ^\n)A'B' 

The eigenvalues of the product states are 

A^^.. = ® = (0.42, 0.18, 0.28, 0.12), 



A, 



Arf, (g) A^ 



(0.45, 0.45, 0.05, 0.05). 



(25) 
(26) 



indicates that the concentration 
^^)a'B' is possible with 



AB 



Thus A^^i^ -< A<^, 

WaB «) \i^)A'B' - 

probability one. 

The Procrustean method |4| is already known as a way 
of obtaining a Bell pair from a partially entangled state. 
Since this method works only probabilistically, however, 
we cannot necessarily obtain a Bell pair by applying the 
method to partially entangled pairs. Thus this applica- 
tion of the recovery scheme is very important for practical 
purpose. If there happen to be two partially entangled 
pairs satisfying Eq. (p3|), then we can always prepare a 
Bell pair from them for future use. 

The collective manipulation of both pairs is the heart 
of this recovery scheme. It makes the transformation pos- 
sible that is absolutely impossible by individual manipu- 
lations of each pair. This is reminiscent of the reversibil- 
ity between entanglement concentration and dilution in 
the asymptotic limit |^J^ and the catalysis in entangle- 
ment manipulation discovered in . 

Finally we consider a fundamental property of entan- 
glement that this recovery scheme reveals. The most 
striking part of the condition described in Fig. |^ is p < b. 
This condition implies that, if we intend to recover the 
entanglement lost in the transformation \iP)ab 
we must prepare the auxiliary state \uj)a' b' that has more 
entanglement than \4>)ab- It depends on only the fi- 
nal state \4>)abi not the quantity of entanglement lost in 
the transformation \^)ab ~^ \4')abi whether the recov- 
ery procedure by \uj)a'B' is possible or not. No matter 
how much entanglement is lost, nothing can be recovered 
if the auxiliary state is not sufficiently entangled. This 
is the fundamental property of bipartite pure entangled 
states revealed by the recovery scheme. This surprising 
feature of entanglement is depicted in Fig. ||. The no- 
tion of entanglement measure cannot fully explain this 
property. 

This new property of entanglement is a direct conse- 
quence of the existence of incomparable states j^] . The 
states |a)AB and \I3) ab are called incomparable if neither 
\a)AB \P)ab nor \P)ab \a)AB- If P is greater than 
&, then the second inequality of the majorization condi- 
tion X^0uj -< Xc/»S)x ^"^^ satisfied. Taking into account 
other inequalities of the majorization condition, we see 
that AB ^ \^) A' B' and \(j))AB^\x)A'B' are incompara- 
ble in the region b < p < 1, (a/b)p < q < p. [In the region 



b < p < 1, (1/2) < q < {a/b)p, the entanglement of the 
whole system increases because of A^^;^ >- X(p^x- Thus 
this region is excluded by Nielsen's result.] Therefore the 
impossibility of recovery by an insufficiently entangled 
pair is directly connected to the existence of incompara- 
ble states. 

Entanglement 
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FIG. 2. Each pair connected by a solid or dashed line rep- 
resents an entangled state. The axis indicates the quantity of 
entanglement. If \u!)a'b' has less entanglement than \(I})ab, 
the recovery process is impossible no matter how much en- 
tanglement is lost in the system AB. 

In conclusion, we have proved that entanglement lost 
in entanglement manipulation can be partially recovered 
by an auxiliary entangled pair. This recovery scheme has 
also revealed the fundamental property of quantum en- 
tanglement that has a connection with the existence of 
incomparable states: When we intend to transfer entan- 
glement from one pair to another, nothing can be trans- 
ferred if the recipient is not sufhciently entangled. More 
detailed investigations are necessary to grasp the deep 
implication of this property. 

I am grateful to K. Suehiro for a careful reading of the 
manuscript. 



E-mail: morikosh(§particle . sci .hokudai .ac.jp 

M. B. Plenio and V. Vod ral, Contemp. Phys. 39, 431 

(1998), |quant-ph/9804074 

C. H. Bennett et al, Phys. Rev. Lett. 70, 1895 (1 993). 



M. A. Niels en, Phys. Rev. Lett. 83, 436 (1999), quant 



ph/9811053 



macher, Phys. Rev. A 53, 2046 (1996), |quant-ph/951103( . 
S. Popescu and D. Rohrlich, Phys. Rev. A 56, R3319 



[4] C. H. Bennett, H. J. Bernstein, S. Po pescu, and B. Schu- 

[6; 



(1997), quant-ph/9610044 



D. Jon athan and M. B. Pl enio, Phys. Rev. Lett. 83, 3566 
(1999), |quant-ph/9905071. 



4 



